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IV. Supplementary Besearches on the Partition of Numbers, 

By Arthur Cayley, Esq,, F,B,S, 

Eeceived Marcli 19, — Eead June 18, 1857. 

The general formula given at the conclusion of my memair, " Researches on the Parti- 
tion of Numbers*," is somewhat different from the corresponding formula of Professor 
Sylvester f, and leads more directly to the actual expression for the number of parti- 
tions, in the form made use of in my memoir ; to complete my former researches, I pro- 
pose to explain the mode of obtaining from the formula the expression for the number 
of partitions. 

The formula referred to is as foUovrs, viz. if ^ be a rational fraction, the denominator 

of which is made up of factors (the same or different) of the form 1— ^'^, and if ^ is a 
divisor of one or more of the indices m, and Jc is the number of indices of which it is a 
divisor, then 



J^}[l-x^} 11(5—1)' 



where 



1 fe 

X,.=coeff^nf-^^, 



in which formula [1—-.'??''] denotes the irreducible factor of 1—^'^, that is, the factor 
which equated to zero gives the prime roots, and g> is a root of the equation [1— .t''] = 0; 
the summation of course extends to all the roots of the equation. The index s extends 
from 5=1 to s=zk', and we have then the portion of the fraction depending on the 
denominator [1-—^'']. In the partition of numbers^ we have (pw=l, and the formula 
becomes therefore 

where 

* Philosophical Transactions, t. cxlvi. p. 127 (1856). 

t Professor Sylvester's researches are published in the Quarterly Mathematical Journal, t. i. p. 141; 
there are some numerical errors in his value of P (1, 2, 3, 4, 5, 6) ^. 



48 ME. A, CAYLEY ON THE PAETITION OF NUMBEES. 

We may write /^=n(l— •^"'), 

where m has a given series of values the same or different. The indices not divisible by 
a may be represented by n^ the other indices by ap^ we have then 

where the number of indices ap is equal to k. Hence 

or since g^ is a root of [1— ^"] = 0, and therefore f=^l, we have 

and it may be remarked that i{ n = v (mod. a)^ where p<a^ then instead of f we may 
write f^ a change which may be made at once, or at the end of the process of develop- 
ment. 

We have consequently to find 

X§=coeff. y m f -^ U{l-g-e-^)n{l^e-p') 

The development of a factor -, _ ^ ^^t is at once deduced from that of -, ^ _^ ? and is a 
series of positive powers of t. The development of a factor ^_^-.apt is deduced from that 
of , _ ^i ^ and contains a term involving t- Hence we have 

and thence 5^^=^A^^. 

The actual development, when k is small (for instance A=l or ^=2), is most readily 
obtained by developing each factor separately and taking the product. To do this we 
have 

where by a general theorem for the expansion of any function of ^^, the coefficient of 

i^^is 

(-)/ 1 



n/ i-c(i+A) 



0^ 



— 11/ \^i-c+(i-.c)2^-- + (i-6')^+7!^ 



(where as usual AO-^=y^O-^, A^0-^=2-^-2.y+0-^, &c.) and 

where, except the constant term, the series contains odd powers only and the coefficient 

(_)/+! B- .111 

off'^"^ is — jj2f '^ ^15 ^29 B3... denoting the series ^^ g^g? j^--- of Beekoulli's numbers. 
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But when Tc is larger, it is convenient to obtain the development of the fraction from 
that of the logarithm, the logarithm of the fraction being equal to the sum of the 
logarithms of the simple factors, and these being found by means of the formulae 

^1-5-^ 6 -Tg 24 ^2880 181440 ^ 

The fraction is thus expressed in the form 

1 1 pk^t-^hciP-^.., , 



nil-" f)U{ap) t^ 

and by developing the exponential we obtain, as before, the series commencing with 

AJL 

Resuming now the formula 
which gives %§ as a function of g , we have 



ix 



but this equation gives 



and we have 






A I Q'-X. 



n[i-^«3/.=; 



if 1, ^2, ... a^ are the integers less than a and prime to it (a is of course the degree of 
[1— o;"^]). Hence 

%f=%g«-in(i~gv^)' 



and therefore 



or putting for %§ its value 



6s=-r'm-fn%r^ 



where a is the degree of [1—^"] and ^^ denotes in succession the integers (exclusive of 
unity) less than a and prime to it. The function on the right-hand, by means of the 
equation [1— f"']=0, may be reduced to an integral function of g of the degree a— 1, 
and then by simply changing g into ^ we have the required function 6a^. The frat3tion 

$x 
Q _^ai can then by multiplication of the terms by the proper factor be reduced to a 

fraction with the denominator 1—^'', and the coefficients of the numerator of this 
fraction are the coefficients of the corresponding prime circulator ( )pcr a^. 

Thus, let it be required to find the terms depending on the denominator [1—^'} in 

1 . 

(l-.^)(l-^2)(l-^)(l~,^'4)(i_^5)(i_^6j* 

MDCCCLVIII. H 
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these are 



where 



and 



X,g=coef£, J in tj^^^ 



1 1 

— — -^—2 /Si" -^—1 T "i ^C., 



where it is easy to see that 

. __ 1 1 



18 (I_g)(l_g'i)(l_g4)(i_g5) 

^-•~(i-§)(i'-g')(i-e*)a-?')i4~i8Vi-g+i-?^+i-g^+i-f*;/' 

and we have 

But [1— g'']=l+|>+f^=:0. Hence f=l, and therefore 

(i-?)(i-?^)(i-f^)(i-?')=(i-fKi-??=9- 



Hence 

162= V-- f/ — i62V"^^r y— 162 



k=-mea-s)=ika-f)=ik.i^+g% 



whence 



^2^=1^9(2+^). 



162 
and the partial fraction is 



162 l+<z? + i»^' 
which is 

1 ^ — W-'X^ 

""162 \-o^ ' 

and gives rise to the prime circulator i^oC^' — ^' """'^) P^^ ^«* 
The reduction of 6^^ is somewhat less simple ; we have 



"1?— gfl-^ ?;|^4 i8\^l-gT^l-g2-t-i_g-t-i_g2 
- 9?A^ ^^[4 18 1-g 18 1-g^/ 
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whence, finally, 

and the partial fraction is 

1 ^ 42 + 23^ 



324 ^1+^+a?' 

which is 

1 ^ 42 — 19a?— 23^2 

WO. 



—324**'^^ l-a?3 

1 

and gives rise to the prime circulator ^^iS'C^S, —19, —23) per 3^. 
The part depending on the denominator 1—^ is 






where 



11 1 

==A_6-^+A^5^---+A_i-j+ &c. 
We have here 

logj^,==-log«+^^--24^'+2880^'"" ^^'^ 
and thence the fraction is 

■1 21, 91 .„, 466,, _ 

which is equal to 

720<H 2 ^ 8 ^ 16 ^ 128 '^ T^ 1280 ^ 



/- 91 ,., . 8281 ,, , \ 
X (1-24^^+1152^^+ ••) 

XU + 

1 l^j^J_ 1 77 1 245 1 43981 1 199577 1 , 
720 /6+480 ^^ + 1080 if4 + 1152 ^ + 103680 ^^+345600^ + 



455 
576^ + 



and consequently the partial fractions are 

§6400 ('^^^)' 1^+ 11520 ^'^^^)' r=^+ 6480 ^^^^)' 1=^+ 2304 (^^*)' l^ 

43981 ^ . 1 199577 1 
+ 103680 (^^^1-^+345600 l—x' 

from which the non-circulating part is at once obtained. 
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The complete expression for the number of partitions is T(l^ 2, 3, 4, 5^ 6)f : 

^ (12§^+630j*+1230^+110250f +439810^+598731) 



1036800 

+ 1^ (6f^+126f+581)(l, — l)pcr2^ 

1 

+ ||T ...... (42j — .19, —23) per 3^ 

+ I ..(I,l,-l,-l)pcr4. 

+ f, .,{2,l,-l,-2,-l,l)pcr6. 



